Examiner's Amendment 



1-29. (Canceled) 

30. (Currently Amended) A computer implemented system that facilitates 

analyzing newsgroup similarity, comprising: 

one or more hardware processors; 

memory coupled to the one or more hardware processors; 

a data reception component, stored in the memory and executed by the one or 
more processors, that receives data relating to a plurality of newsgroups and cross- 
postings between the plurality of newsgroups; 

a graphing engine, stored in the memory and executed by the one or more 
processors, that constructs a weighted graph with a subset of the newsgroups 
represented as vertices of the graph and cross-postings between two newsgroups of 
the subset of newsgroups represented as edges between vertices corresponding to the 
two newsgroups; 

a filtering component, stored in the memory and executed by the one or more 
processors, that excludes particular newsgroups from being represented in the 
weighted graph so as to facilitate reducing a size of the weighted graph; 

a paring component, stored in the memory and executed by the one or more 
processors, that removes edges of the graph with a weight less than a threshold weight 
so as to facilitate reducing the size of the graph; 

a segmenting component, stored in the memory and executed by the one or 
more processors, that segments the weighted graph via spectra l c l uster i ng ; and 
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a post-processing component, stored in the memory and executed by the one or 
more processors, that merges a first cluster of vertices and edges of the weighted graph 
into a second cluster of vertices and edges of the weighted graph if a sum of weights 
between the clusters is greater than a threshold. 

31 . (Previously Presented) The system of claim 30, further comprising a 
data store for storing: 

newsgroup data received by the data reception component; 
algorithms utilized for segmenting the weighted graph; 
the weighted graph generated by the graphing engine; and 
a graph generated by segmentation of the weighted graph via the segmenting 
component. 

32. (Previously Presented) The system of claim 30, wherein the post- 
processing component outputs a modified weighted graph. 

33-49. (Canceled) 

50. (Previously Presented) The system of claim 30, wherein the vertices 

of the weighted graph are weighted based at least in part on a number of postings to the 
corresponding newsgroups and the edges of the weighted graph are weighted based at 
least in part on a number of cross-postings between the two corresponding 
newsgroups. 



-2- 



51 . (Previously Presented) The system of claim 30, further comprising a 
search engine configured to use the weighted graph when executing a newsgroup 
search and providing results from the newsgroups search. 

52. (Previously Presented) The system of claim 30, further comprising 
an e-mail program configured to generate a suggestion that a post be cross-posted to 
other newsgroups, the other newsgroups identified at least in part by the weighted 
graph. 

53-54. (Canceled) 

55. (New) The system of claim 30, wherein the segmenting component 
segments the weighted graph via spectral clustering. 

56. (New) A computer-implemented method for creating a cluster graph 
comprising the following computer executable steps: 

receiving data relating to a plurality of newsgroups and cross-postings between 
the plurality of newsgroups; 

constructing, by a hardware processor, a weighted graph with a subset of the 
newsgroups represented as vertices of the graph and cross-postings between two 
newsgroups of the subset of newsgroups represented as edges between vertices 
corresponding to the two newsgroups; 

excluding particular newsgroups from being represented in the weighted graph 
so as to facilitate reducing a size of the weighted graph; 
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removing edges of the graph with a weight less than a threshold weight so as to 
facilitate reducing the size of the graph; 

segmenting the weighted graph; and 

merging a first cluster of vertices and edges of the weighted graph into a second 
cluster of vertices and edges of the weighted graph if a sum of weights between the 
clusters is greater than a threshold. 

57. (New) The method of claim 56, further comprising: 

storing newsgroup data received by the data reception component, algorithms 
utilized for segmenting the weighted graph, the weighted graph generated by the 
graphing engine, and a graph generated by segmentation of the weighted graph via the 
segmenting component. 

58. (New) The method of claim 56, wherein the weighted graph 
comprises a modified weighted graph. 

59. (New) The method of claim 56, wherein the vertices of the weighted 
graph are weighted based at least in part on a number of postings to the corresponding 
newsgroups and the edges of the weighted graph are weighted based at least in part on 
a number of cross-postings between the two corresponding newsgroups. 

60. (New) The method of claim 56, further comprising: 

using the weighted graph, by a search engine, when executing a newsgroup 
search and providing results from the newsgroups search. 
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61 . (New) The method of claim 56, further comprising: 

generating, by an e-mail program, a suggestion that a post be cross-posted to 
other newsgroups, the other newsgroups identified at least in part by the weighted 
graph. 

62. (New) The method of claim 56, wherein segmenting the weighted 
graph comprises segmenting via spectral clustering. 

63. (New) Computer storage media storing instructions that, when 
executed by a computing device, cause the computing device to perform acts 
comprising: 

receiving data relating to a plurality of newsgroups and cross-postings between 
the plurality of newsgroups; 

constructing a weighted graph with a subset of the newsgroups represented as 
vertices of the graph and cross-postings between two newsgroups of the subset of 
newsgroups represented as edges between vertices corresponding to the two 
newsgroups; 

excluding particular newsgroups from being represented in the weighted graph 
so as to facilitate reducing a size of the weighted graph; 

removing edges of the graph with a weight less than a threshold weight so as to 
facilitate reducing the size of the graph; 

segmenting the weighted graph; and 
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merging a first cluster of vertices and edges of the weighted graph into a second 
cluster of vertices and edges of the weighted graph if a sum of weights between the 
clusters is greater than a threshold. 

64. (New) The media of claim 63, wherein the acts further comprise: 
storing newsgroup data received by the data reception component, algorithms 

utilized for segmenting the weighted graph, the weighted graph generated by the 
graphing engine, and a graph generated by segmentation of the weighted graph via the 
segmenting component. 

65. (New) The media of claim 63, wherein the weighted graph comprises 
a modified weighted graph. 

66. (New) The media of claim 63, wherein the vertices of the weighted 
graph are weighted based at least in part on a number of postings to the corresponding 
newsgroups and the edges of the weighted graph are weighted based at least in part on 
a number of cross-postings between the two corresponding newsgroups. 

67. (New) The media of claim 63, wherein the acts further comprise: 
using the weighted graph, by a search engine, when executing a newsgroup 

search and providing results from the newsgroups search. 

68. (New) The media of claim 63, wherein the acts further comprise: 
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generating, by an e-mail program, a suggestion that a post be cross-posted to 
other newsgroups, the other newsgroups identified at least in part by the weighted 
graph. 

69. (New) The media of claim 63, wherein segmenting the weighted 

graph comprises segmenting via spectral clustering. 
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